Back كثير حدود غير قطعي Arabic NP-сложност Bulgarian NP (klasa kompleksnosti) BS NP (Complexitat) Catalan NP (třída složitosti) Czech NP Danish NP (Komplexitätsklasse) German NP (complexity) English NP (پیچیدگی) Persian NP (vaativuusluokka) Finnish
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinómico no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.